EQUIDISTRIBUTION OF GENERALIZED DEDEKIND SUMS AND 

EXPONENTIAL SUMS 



BYUNGHEUP JUN AND JUNGYUN LEE 



Abstract. For the generalized Dedekind sums s,j(p,q) defined in association with 
the x'y J -coefficient of the Todd power series of the lattice cone in K 2 generated by 
(1,0) and (q,p), we prove the equidistribution of the fractional parts of J?(i, j)q l+J_2 Sy(p,q) 
for a certain integer R(_i,j) depending on i and j. Using the cocycle condition satis- 
fied by Todd series of 2d cones, we consider certain cases of exponential sums via 
continued fraction of q/p. Its Weil bound is given for the modulus q as a conse- 
quence of the purity of the cohomology of the related Q ( -sheaf due to Denef and 
Loeser. From this, we prove that the Weyl's equidistribution criterion is fulfilled 
for the fractional part of R{i,j)q l+: '~ 2 s i j[p,q). As a special case, we recover the 
equidistribution result of the classical Dedekind sums multiplied by 12 not using 
the modular weight of the Dedekind's 17 (t). 
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1. Introduction 

Classical Dedekind sum s(p,q) is denned for relatively prime integers p,q by 

k kp 

where {— } denotes the fractional part. This appears important in describing the 
change of the Dedekind eta function 



r ? (T) = e 27r;T/24 p](l-e 27r;nT ), t 6 f), 



under modular transformations. 17(1:) is a 24th root of the modular discriminant 

A(t) = (127r) 12 r? 24 (T) 

up to some constant. 

Due to the modularity after 24th power, under modular transformation given 

by A — ^ d^) ^ SL 2 (Z) (assuming c 7^ 0!), T ■— > At, its logarithm satisfies the 
following formula due to Dedekind: 

(1) logrj f^-^l =logi7(T) + ilog(-(cT + d) 2 ) +7ii^(A) 

where (/>(—) is the Rademacher's c/> -function defined as 

a + d 1 

0(A) = — sign c -s(a,c) e — Z. 

12c 12 

is defined by Rademacher <fr : SL 2 (Z) — » ^7L and many interesting properties of 
Dedekind sums arise in study of <fi . 

Rademacher and Grosswald raised a question on the density of the values of 
Dedekind sums in p. 28 of II24II . There is a long list of publications on this direction. 
Hickerson proved the desity of the points (p/q,s(p,q)) in the plane([llj). Much 
later, big progress was made independently by Myerson and Vardi. Vardi showed 
that for any positive real number r, the set {(rs(p,q)) \q > 0, < p < q,(p,q) — 1} 
is equidistributied on the interval [0, 1) by relating Kloosterman sums to Dedekind 
sums( [T3~T]D . Similar method is applied by Myerson in | |21| | to thow that the graph 
pf the function p/q — > rs(p,q) is equidistributed (modulo 1). 

Let us briefly recall the idea of Vardi and Myerson. As is valued in ^Z, for the 
case r e 12Z, one can relate the Kloosterman sums to the Dedekind sums multiplied 
by 12 (Thm j27T1) . There is a welhknown bound of Kloosterman sums for varying 
modulus due to Weil, which is crucial step in showing the Weyl's equidistribution 
criterion for the fractional part of Dedekind sums. For r ^ 12Z, a generalization of 
Kloosterman sum due to Selberg is associated to the multiplier system arising from 
Dedekind's rj-function([27]). 
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This will be reviewed more precisely in Secj2]of this article for our own purpose. 

In this article, we note that many other properties of Dedekind sums are conse- 
quence of cocycle condition. As a cochain over (P) SL 2 (Z), the coboundary of (p is 
identified with either the area 2-cocycle or the signature 2-cocycle of torus fibration 
over a pair of pants (cf. Q3], ||12||. II17II , 1120111. Since these 2-cocycles have simple 
geometric interpretations, one obtains identities involving Dedekind sums (cf. H3J, 
||12||. H17IL ||26||"). It is a folklore that all known properties are consequences of the 
cocycle condition of this sort(e.g. Q29D, D2EL H251H . 

To name one of them, one obtains the celebrated reciprocity law for the Dedekind 
sums by swapping the two arguments. Also from the (finite length) continued frac- 
tion of a rational number one can describe it using the terms of the continued frac- 
tion (cf. O, II18ID . Of course, a brute-force computation using the explicit 
expression recovers the reciprocity law again, but the explicit form itself is already 
the consequence of the cocycle condition. 

The goal of this article is obtaining the equidistribution result for a version of 
generalization of Dedekind sums appearing in a paper of Apostol([H]]) from the 
cocycle condition. This method specialized to the classical Dedekind sums yields 
the same sort of equidistribution. 

For i, j > 1, we consider the following generalization of Dedekind sums: 



where B^x) denotes the periodic Bernoulli function. Classical Dedekind sums occur 
for the case i — j — 1. These appeared first in loc.cit. and Carlitz wrote some papers 
on their properties ([ED, U7H). 

There are many ways of writing the Dedekind sums. In this paper, so as to treat 
the generalized ones as well as the classical, we recover the Dedekind sums as the 
coefficients of (the germ of) a certain analytic function at in C 2 associate to a 2- 
dimensional lattice cone in M 2 . This idea was taken by Solomon(||28||) on a different 
basis. A lattice cone can be identified with an affine linear map cr : [0, 1] — » 1R 2 such 
that cr(0), a(l) are two linearly independent primitive lattice vectors. Seen as a 
singular chain of M 2 — 0, we have obvious notion of the boundary operation. By (1- 
) cocycle, we mean a functional S defined on 2-dimensional cones, which vanishes 
on the boundary of a (degenerate) 3-dimensional cone. This is equivalent to say 
that 



for ctj + cr 2 = cr where the addition of cones is defined as their concatenation. 

For a pair of relatively prime positive integers p,q(p > q), one associates a two 
variable power series denoted by Todd pq (x,y) (For precise definition, we refer the 
reader to S S3.2D . Todd is the Todd series of the cone cr((l,0), (p,q)), whose 




S(C7 1 )+S(C7 2 )=S(C7) 



coefficients 



of the monomial x'y J is closely related to s ; (p,q). 



4 



BYUNGHEUP JUN AND JUNGYUN LEE 



In particular, for nonsingular cones, it is 



(2) 



Todd(x,y) = 



1 -e~ x l-e~y 



x y 



St 




Todd series, after certain normalization, makes a cocycle, which we call Todd co- 
cycle in this article. Using the cocycle condition, we obtain an explicit formula of 
Todd series of a cone w.r.t. the cone decomposition attached to the continued frac- 
tion. Since the cones appearing in continued fraction are nonsingular, the Todd se- 
ries is decomposed into the Todd series of each nonsingular cones. As seen in ( fT9l h 
we finally obtain an expression of generalized Dedekind sums involving only the 
finite number of Bernoulli numbers. Then multiplied by the denominator which ap- 
pear to be R{a, b)q N in Thm Jl.ll below we associate certain exponential sums, which 
generalizes the occurrence of Kloosterman sums for classical case (See Def J5.4D . This 
generalization of Kloosterman sums have Weil type bound. It is a consequence of 
a result on the weight and dimension of the cohomology of a £-adic sheaf due to 
Denef-Loeser in []9D. From the Weil bound for the generalized Kloosterman sums, 
one can show that the Weyl's equidistribution criterion for the generalized Dedekind 
sums is achieved. 

Our main theorem states the equidistribution property of the (fractional part) 
of the generalized Dedekind sums similar to Vardi's on classical Dedekind sums in 



is equidistributed in the interval [0, V), where (x) is the fractional part of x in [0, 1). 

Said roughly, the equidistribution of the classical Dedekind sums multiplied by 12 
in loc.cit. is a consequence of the modularity of rj(Tr). Contrary to the classical case, 
as we don't have such a function which play the role of log 17(1:) for generalized 
Dedekind sums, the theorem is not entirely clear from the definition. Thus we 
speculate that this might be a consequence the cocycle property of the Todd series 
similar to many other properties of the classical Dedekind sums. 

Actually, Vardi obtained much stronger result for classical Dedekind sums. He 
showed that the fractional part of r -multiple of the Dedekind sums are equidis- 
tributed for arbitrary nonzero real number r. The multiplier system associates Sel- 
berg's generalization of Kloosterman sums to these numbers. Unfortunately, at the 
moment, we don't have such strong equidistribution for generalized Dedekind sums 
due to absence of log 17(1:). We expect that certain Lambert series considered by 
Apostol([lJ) instead of log 17(1:) might be applied to this question as in the proof of 
the generalized Petersson-Knopp identities by Parson-Rosen f p2|| ) . 

This paper is composed as follows: In Sec. 2, we review Vardi's method to relate 
the Kloosterman sum to the classical Dedekind sums. In Sec. 3, we define the Todd 



H5H. 



Theorem 1.1 (main theorem). For even N — i+ j, the set 



{(RiUm^SjiPA)) I < p < q, ip,q) = 1} 



EQUIDISTRIBUTION OF GENERALIZED DEDEKIND SUMS AND EXPONENTIAL SUMS 



5 



series of a lattice cone and describe the cocycle condition. In Sec. 4, the generalized 
Dedekind sums are identified with the coefficients of the Todd series. In Sec. 5 
the generalized Kloosterman sums appear in relation to the generalized Dedekind 
sums. Sec. 6. is devoted to the Weil bound for generalized Kloosterman sums and 
we finish the proof of the main theorem. 

Notations and convention 

• For a real number x, (x) — x — [x] is the fractional part taken in [0, 1). 

• For a function / in x, f << e x a means that / = o(x a+£ ) for every positive 
e. 

• e(x) denotes exp(27iix). 

• The fc-th Bernoulli number B t is defined by the generating function 

z -v?v. 



e z - 1 f-i k\ 

k=0 

The k-th Bernoulli polynomial B k (x) is the degree k polynomial defined by 



B k (x) k 
-z . 



The k-th periodic Bernoulli function B k (x) is a Z-periodic function on R de- 
fined by assigning the values for x e [0, 1) as follows: 

B k (x) for xe (0,1) 
B k (x) = { B k for k > 2 and x = 0, 
for k = 1, x = 

2. EQUIDISTRIBUTION OF CLASSICAL DEDEKIND SUMS 

In this section, we sketch the proof of the equidistribution of the fractional parts 
of classical Dedekind sums multiplied by 12 using the Weil's bound for Kloosterman 
sums. The proof appears at the beginning of Vardi(" H31ll '). This is not only a special 
case of the main result of loc.cit. but also a case not covered by the main technic of 
multiplier system attached to logr^T). 

As discussed, this step comes from the modularity of ti(t) in relation to A(t). 

We remind a criterion for a sequence to be equidistributed in [0, 1) due to H. Weyl 
and will show that this is the case. Later, we will be using the Weyl's equidistribution 
criterion for the generalized Dedekind sums. 

2.1. Rademacher's theorem. We begin with a reinterpretation of Rademacher's 
<p -function. 

Theorem 2.1 (Rademacher) . For a relatively prime pair of integers (p , q), 12s(p,q) — 
— - is always integer whenever p'p = 1 (mod q). 
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The above Rademacher's theorem is nothing but rewriting the fact that the values 
of Rademacher's c£ -function are taken in j-Z. At a glance, this is not along the 
line we follow to show the result of same type for generalized Dedekind sums. 
But later we will see that the integrality will turn out to be a special case of the 
cocycle property. Later in Sec. 5, we will see that the appearance of 12 in the 
Rademacher's theorem is due to the denominators are product of B 1 and B 2 the 1st 
and 2nd Bernoulli numbers. 

2.2. Kloosterman sums. Let q be a positive integer and k, I be a pair of integers 
relatively prime to q. The Kloosterman sum for k, I of modulus m is denoted by 
K(k,[,q) and defined as 



K(k,l,q):= Y ®f-* + -* -1 l= Y e (~ X 

xe(Z/mZ> ^ ^ J 0<x<m-l v<? 



-x + -x" 1 



(x,m)=l 

There is a well-known upper bound of Kloosterman sums due to Weil: 
(3) K(k,t,q)=«qi +e , (Ve > 0). 

2.3. Kloosterman sum and Dedekind sum. For two positive integers m and q 
fixed, if we sum e (12ms (p,q)) over 1 < p < q such that (p,q) = 1, we obtain the 
Kloosterman sum from Thm J2.lt 



(4) K(m,m,q)= Y ® (12m 5 (p,q)) = Y 



e 



p'm +pm 



0<p<q 0<p<q 
(P,<2)=1 (P,<2)=1 

p'p=l (mod q) 



Using Weil's bound ©, we conclude that 
(5) Y 2 e(12m S (p,q))«xI +e , (Ve > 0). 

0<q<x 0<p<q 

Then the above bound implies that the set 

{(I2s(p,q)) |q>0,0<p<q,(q,p) = l} 

fulfills a famous criterion for a sequence in [0, 1) to be equidistributed due to H. 
Weyl, where (x) e [0, 1) denotes the fractional part of x. 

2.4. Weyl's equidistribution criterion. A sequence {s t e [0, l)} ieN is equidistributed 
iff for all keZ, 

JV 



1 

lim — > effcsj = 0. 
For a positive integer m and x, let £(m, x) be the value 

£(m,x) = — — — ^ y <s(l2ms (p.q)) . 

#{(p, q )|gcd(p,q) = l,p< q <x} ^ x0<p< ^ i ^ 
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Taking the limit x — > oo, from the Weil's bound, we have E(m, x) — > 0. Therefore 
(I2s(p,q)) is equidistributed in [0, 1). 

For the rest of the paper, we consider the possibility of the same sort of equidis- 
tribution of the generalized Dedekind sums s i; (p,q). 

3. Todd Series of a lattice cone 

Now we recall the definition of Todd series defined in [5], for the case of 2- 
dimensional cones. For 1 dimensional case, this equals the generating function 
of the Bernoulli numbers up to change of the sign of the variable. The Todd se- 
ries yields a differential operator of infinite order used in the formulation of the 
Euler-Maclaurin formula for higher dimensional polytopes as well as for one di- 
mension. These generating functions are closely related to Shintani functions con- 
sidered by Solomon in [28] and have similar cocycle property. Later we will see 
that the Todd series recovers the generalized Dedekind sums as Solomon's Shintani 
functions. But we warn the reader that these are not the same a priori their co- 
cycle conditions are on the dual cones to each other. This is briefly mentioned by 
Garoufalidis-Pommersheim in II10II . We will clarify this relation in another paper in 
sequel II15II . We may conclude the same result in the framework of Shintani func- 
tions. But through our works in relatione IH4IL II15II "). we find it more comfortable 
to manipulate Todd series rather than Shintani functions. 

3.1. Lattice cones. Let M be the lattice 1? in R 2 . We consider cones defined in M. 
By lattice cone, we mean the convex hull of two linearly independent rays of rational 
slopes. It is always possible to choose unique primitive lattice vectors generating the 
rays. Let a — <j(v 1 , v 2 ) be a lattice cone and v l3 v 2 be primitive lattice generators of 
the rays bounding u. a is sometimes identified with an integer coefficient matrix A a 
whose columns are the lattice vectors v 1 ,v 2 in Z 2 . M a denotes the sublattice of M 
generated by v 1 ,v 2 . T a — M jM a is isomorphic to a cyclic group of order | det(A CT )|. 

For g e M representing y e T a , we have rational numbers a a i — 1,2 such 
that 

g = a atl (r)v 1 +a a>2 (r)v 2 . 
a i a , being integral on M a , yields a character % ai on r a as 

X<T,i(r)'=*(*< r ,t(.g))> fori = 1,2. 

3.2. Todd Series. The Todd power series of a is defined as: 

(6) Todd^fx^Xn) := > — — 

The coefficients of Todd tJ (x 1 ,x 2 ) is rational though the expression © contains 
some roots of 1. This is easy to see from the Galois invariance of the expression. 

The Todd series is invariant of the SL 2 (Z) equivalent class of cones by the follow- 
ing proposition. 
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Proposition 3.1. Let cr — cr(v l5 v 2 ) be a rational simple cone and Abe a matrix in 
SL 2 (Z). Then we have 

Todd tT (x 1 ,x 2 ) = Todd Acr (x l3 x 2 ). 
Proof. A gives an isomorphism 

A : M/M a -> M/M Aa , y -> Ay, for y e T a . 
For 7 = a a 1 (r)v 1 + a tj 2 (r)v 2 , 

= a^iCrMvi + a a>2 (y)Av 2 . 

Therefore 



Todd Aa (x 1 ,x 2 )= V ) x — 

St 



= Todd CT (x l3 x 2 ) 



□ 



Let p,q > be two relatively prime nonnegative integers. Then (1,0) and (p,q) 
are primitive lattice vectors and linearly independent. Let a p q denote the cone 
generated by (1, 0) and (p, q). Notice that any lattice cone is equivalent to c after 
basis change. We shall write Todd^g instead of Todd CTj)9 for simplicity. 

3.3. Normalized Todd series and cocycle property. From now on, we will be 
dealing with only lattice cones in the 1st quadrant. This is not necessary in defining 
the cocycle property for cones but otherwise we need to extend the category of 
cones due to the occurrence of the Maslov index(cf. Q2fl, II15II . II28I0 . In [28 J, this 
ambiguity appeared by the name 'formal Cauchy theorem'. Consequently, for full 
generality, one has to take the value of the cocycle modulo Z(eg.[28]) or to take 
a central extension of SL 2 (Z)(eg. U3]] ) - Here considering only the cones in the 1st 
quadrant, we can avoid this difficulty. A drawback is that we don't have the cocycles 
defined over GL 2 (Q) but over singular chains in R 2 — 0, but this is enough for this 
article. 

Definition 3.2. Let a be a lattice cone. Then the normalized Todd series S a (x 1 ,x 2 ) of 
a is defined as 

1 

S tJ (x 1 ,x 2 ) = — — Todd CT (x 1 ,x 2 ). 

aetLA .jx 1 x 2 

Similarly, S Up q is abbreviated to S pq as in unnormalized case. 

Because Todd tJ (x 1 ,x 2 ) is holomorphic at e C 2 , we may well take Todd cr (x 1 ,x 2 ) e 
C{{x 1 ,x 2 }}, where C{{x 1 ,x 2 }} is the ring of power series convergent for some 
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neightborhood of 0. Note that the coefficients of Todd CT (x 1 ,x 2 ) lie in Q. Thus we 
can write 

Todd CT (x 1 ,x 2 ) 6 Q{{x 1; x 2 }} := C{{x 1; x 2 }} nQ[[x 1; x 2 ]]. 

With the notations above, since S (J (x 1 ,x 2 ) has simple pole along the two axes: 
x 1 — and x 2 = 0, 

1 

S<tOi>*2) S Q{{^1,^ 2 }}- 

X 1 X 2 

Note that swapping two rays of the cone interchanges not only the variables but 
also the sign in S a . Thus the orientation of a cone is reflected in S a . In this case, the 
same cone with the opposite orientation will be denoted by —a. 

Lemma 3.3. For a lattice cone a in the 1st quadrant, 

S-<j(. x i> x 2) = ~ S cr (x 2 ,x 1 ) 
Todd_ CT (x 1 ,x 2 ) = Todd CT (x 2 ,x 1 ) 

Let v 1 ,v 2 ,v 3 be pairwise linearly independent primitive lattice vectors in the 1st 
quadrant. Let cr^ be the lattice cone generated by v ; ,v ; . Then we write a ik — 
a ij + a jk- Actually a cone cr generated by lattice vectors v l5 v 2 can be seen as a 
simplex 

o- : [0,1] — » M 2 

for an affine linear map o with cr(0) = v 1 ,cr(l) = v 2 . Abusing the notation, if 
v 1 — v 2 , such a degenerate cone behaves as a unit when added to cr{v 1 , v) for any v. 
Thus we consider the groupoid of 2 dimensional cones. The addition is defined up 
to boundary of (degenerate) 3 dimensional cones. 

Definition 3.4. A 1-cocycle over cones is afunctional over cones valued in an abelian 
group M 

<p :o -» 0(cr) e M 
satisfying 4>{(T 1 + cr 2 ) = ^(crj + 0(cr 2 ). 

In terms of groupoid, the 1-cocycle is a map preserving the operation of the 
groupoid of cones. 

To avoid unnecessary complication, we will consider only the cones lying in the 
right half plane > . From now on, we denote by '2-d Cones' the set of all 2- 
dimensional lattice cones in the right half plane. Todd cocycle is a cocycle on 
2-d Cones defined as below. Let L be the reduced equation of the line orthogonal to 
a lattice vector (p,q) for p > 0. Written explicitly, 

L =qx a -px 2 . 

By f^7QH*i»*2}}> we mean 

> -Q{{x l3 x 2 }} 

L L 
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where L runs for all primitive lattice vectors in the right half plane. 
Definition-Proposition 3.5 (Todd cocycle). The Todd cocycle is a map 

1 

$ : 2-d Cones ——Q{{ Xl ,x 2 }} 

LlL L 

given by 

where L { are the equation of lines orthogonal to v^v^ is a 1-cocycle. 

Proof. For the proof, we refer the reader to Thm 3. of ||23||. □ 

4. Generalized Dedekind sum as coefficients of Todd series of a cone 

Now we are going to identify the generalized Dedekind sums Sy(p,q) with the 
coefficient of Todd pq . We begin with the definition of Sy(p,q). 

Definition 4.1. For positive integers i,j, define the generalized Dedekind sum as fol- 
lows: 

P,- k - pk 
s (p,q):= VB i (-)B ; (— ). 

For i — j — 1, we have the classical Dedekind sum: s 11 (p,q) = s(p,q). 
Let t,J ^jf be the coefficient of x^ in Todd pq (x 1 ,x 2 ). Thus 

Todd M (x x ,x 2 ) = 2j *i* 2 - 
t j>o ■•' " 

Theorem 4.2. Then, we have 

tij(p,q) = (-q)^'" 1 (s (p 3 q) + (-l) l+J '5(i 3 j)B i B j ) , 

where <5(i,j) = -j ^ ' and B ; is the i-th Bernoulli number. 

^0, otherwise 

Proof. Let cr = a pq and v x = (1,0), v 2 — (p,q) be the primitive nonzero lattice 
generators of a. Let v* be the dual vector of v t for i — 1, 2(ie. ^v ; , v*^ = <5 i; ). Thus 

vT=(l.-|) and v 2 .= (o,i 

The dual cone <r of cr is generated by v* and v* 
Then we have 

Todd (x l5 x 2 )= V *\ X * 

! _ e 2m{v v g) - Xl x _ 2m(v 2 ,g) -x 2 

(7) 



"i>"2>0ger CT 



,27ii(niVi+n 2 v*,g) p -n 1 x 1 -n 2 x 2 



J pq 
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Since 



o, 



otherwise 



one can write Todd pq as summation over lattice points in a: 

Todd pq (x 1 ,x 2 ) = qx 1 x 2 J] e~ n ^- n ^ 

n 1 vl+n 2 v*eM* 

(8) "i,"2>o 

= qx,x 2 e-( m ^) x '-( m ' V2 ) x \ 
meZ 2 ri(T 

Notice that in general v* are not lattice vectors but the primitive lattice generators 
of (j are 

"i = (<?>P)> u 2 = (0,1). 
Let P(u 1} u 2 ) the following half open parallelogram: 

P(U 1 ,U 2 ) = {jfiUx +x 2 u 2 |0 < x ; < 1}. 

Then 

£ n M* = {z + + n 2 u 2 \z e P(u l3 u 2 ) n M*,n ; > 0}. 

Thus we have 

e -(z,v 1 )x 1 -(z,v 2 )x 2 

Todd pq (x 1 ,x 2 ) = qx 1 x 2 ^ 

zeP( Ul ,u 2 )nM* 



(1 - e -9*iXl-e-« x 



B, 



( z ' v i) 1 „ f ( z ' v 2) 



tj>0zeP(u 1 ,u 2 )nM* 



i!j! 



Since the lattice points inside P{u 1 ,u 2 ) are identified as follows: 

P{u u u 2 ) n M* = { - Ul + { — - \— 1 ) u 2 \ k = 0, 1, 2, • • • , q - ll. 
Hence tj ; (p,q) and s i; (p,q) are related in the desired form: 



t ! ,(p,q) = q- 1 (-q) !+J 



B, 



B 



zeP(u 1; u 2 )nM* 



fc=0 
'q-1 



□ 
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For odd i + j, s i; (p,q) turns out to be trivial. This is easy consequence of the 
previous theorem. 

Let us define L A (x) for a fixed complex number A 7^ as 

xl + Ae" x 

L\x):= . 

2 1 - Xe~ x 

For A = 1, this is the even part of Todd(x): 

Todd(x) = | + L A=1 0) 
For A ^ 1, L A (x) is not even in general, but we have 



(10) Todd A (x) = | + L a O) 



(11) L\-x)= L (x) 

Thus if cr is a lattice cone, Y" Z/^-'fx,) is even for i — 1, 2. Therefore we have 
decomposition of Todd .(x 1 ,x 2 ) as follows: 
(12) 

Todd^x,) = |*i* 2 +^ ^ (x a L^(x 2 ) + x 2 L^^(x 1 ))+i ^ ^(x^L^x,) 

gerv ger CT 

Notice that the odd part of Todd (T (x 1 ,x 2 ) is 

(x 1 L^ ) (x 2 ) + x 2 I^ fe) (x 1 )). 

ger CT 

So t i; (p,q) = for i + j odd and i, j > 1. Otherwise, for example i = 1 and j = 2fc 
even, 

B 2 j. 

Since = — ^ again we have s x 2fc (p,q) = 0. 
Hence we obtain the following corollary: 

Corollary 4.3. Letp,q be relatively prime pair of integers. Then for given i,j > 1 such 
that i+ j is odd, 

Sij{p,q) = 0. 

5. Generalized Dedekind sums and Generalized Kloosterman sums 

In this section, our goal is to obtain the evaluation of s i; (p,q) in terms of the the 
continued fraction of q/p for even i + j — N. As we saw in the previous section, 
s i; (p,q) vanishes if i + j is odd. 

Writing explicitly s i; (p, q), we will obtain an analogous statement to Rademacher's 
theorem |2.1 1 Then we will be able to relate generalized Dedekind sums to a gener- 
alization of Kloosterman sums. 
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Figure 1. asd 



The geometric counterpart of the continued fraction is the cone decomposition. 
Accordingly, the (normalized) Todd series is decomposed into sum of the (normal- 
ized) Todd series of nonsingular cones. 

Let q and p be relatively prime positive integers and suppose q> p. 

We are going to associate the (positive) continued fraction of q/p: 

9 1 



P 1 

a 2 + 

where a t > 1 are all integers. We put (p_ 1 ,q_ 1 ) — (1,0), (p ><3o) = (0,1) and for 
i > 1. Define a pair of relatively prime integers p t and q : using truncation of the 

continued fraction of - : 

p 

— :=a x + 



Pf 1 
a 2 H 

a; 

As previous, let a := <j p q and v fc be the primitive lattice vectors in the 1st quad- 
rant (p k ,q k ) for -1 < k < n. 

Then we have the following virtual cone decomposition of a into nonsingular 
cones: 

n-l 

<? ~ O-pq = <7(V-i,V n ) = ^ (7 fc , 

fc=-l 



where a k := cr(v k ,v k+1 ). 
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After the additivity of normalized Todd series, according to the continued fraction 
of p /q, we obtain the following expression: 

n-l 

(13) S pq (x,y) = J] (A-lA a (x,yy) , 

k=-i 

where 

1 1 Todd m (x,y) 

1 — e x 1 — e y xy 

One should note that F(x,y) is the normalized Todd of a nonsingular cone (up to 
sign). 

Recall that the 1 -variable Todd series is 

XV i v ~i 



Todd( z ) = - — - = V(-iy-l 

1 — e z i! 

i=0 



The matrix A a [A cr is computed as 



afc a V~9fc -PQk+qPk J 



As det(A cr ) = q, by multiplying qxy we obtain the following expression of Todd 
series of a from (fT3l) : 

"- 1 ^ +1 Todd(M fe )Todd(M fc+1 ) 

(14) 



Todd pq (x,y) = qxy ^(-1) 



n-l 



fc=-l i=0 7=0 •'■ 



, B; B; , , . . 



where 



<?y, fc = -i 

(15) M k := \{-lf{q k x + ( < pq k -qp k )yl 0<k<n-l 

{-l) n qx, k = n. 

Denote by Todd^ the degree N homogeneous part of Todd CT . Then from (fT4l) 
Todd^ is given as follows: 



n-l N-2 r> o 

Todd^ =qxy V (-l) fc+1 VC-lf , ' + \ , ~ 1 , Mf'^M* 

^ (i + l)!(N-i-l)! fc 

(16) 



+ (-i)Vy— y(-i) fe+l J " fc ' x " fe+1 
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Since M k satisfies the recursive relation for k > 0, 

M k _, - M k+1 = a k+1 M k , 

we have 

fct^i M k M k+l 

™ ' fn-, N -2 \ 

= qxy ^(-l^^M^-'M^ + M^x + M^y. 

V/c=0 i=0 J 

Therefore, plugging (TT7T ) into (fT6l) . we obtain 

Todd w = qxy V (-l) fc+1 V (-if - Af ~ i ~ 1 - M^^M* 

pq iT\ 4^ (i + 1)! (N-i-1)! fc 

(18) 

+ (-If q ^x y (2(-l) fc a fc+1 2Mf_7- 2 ^ +1 ) + 7^<-* + -^M-V. 

fc=0 t'=o 

Consequently, we obtain the following integrality involving Todd^. 
Theorem 5.1. Let B k+2 = j^be a reduced fraction with /3 k <0 and 

n \ _ _ „ , . < N ~ 2 ) 



r N :— L.C.M. ^Denominator of [3 N ^ + ]1 ^i+i^N-i-i^ — * 



2 



Then we have 

N\p N r N Todd N (x,y) 



a 



r N (x +pyf~ 1 x - a N r N ((-l) n_1 q„_ 1 x + j e qZ[x,y]. 



Proof. By multiplying N ! /3 N on the equation (fTBl) . we have that 



N\p N Todd^ -axM^x - a N M^y 

(19) 



rt-l N-2 



fc=-l i=0 ^ J 



l k "*k+l 



n-l N-2 

MN-2-i Aj ^ ^ 



+ (-lfqa N xy ^-l^^^Mf." 2 "^ 

\k=0 i=0 

Since M t eZ[xj] for every i, multiplying (|T9l) by r w , we conclude the proof. □ 

If we read the coefficient of a monomial x l+1 y N ~ l ~ 1 in the previous theorem, we 
have an analogous statement to the Rademacher's theorem. 
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Theorem 5.2. With the same assumption and notation, for i + i — N > 2, we have 



, . N-l\ , (N-l 

[pya N r N [ . j+P } a N r N \ . 



is always integer whenever p'p = 1 (mod q), where 



R(i,j):= \ N t )P N r N 



Remark 5.3. In Cor. 15.21 if we consider the case ofi — l—j and N = i + j = 2, then 
the denominator /3 of B 2 is 6 and r N is 1. Thus, we have R(i,j) — 12. We note that 
this is the case of Thm. \2.1\ 

From Cor. 15.21 we have 



^ e(R(i,j)q N -\ } {p,q)) 



0<p<q 
(P,<2)=1 



(20) 



^ {pJa N r N ( N . 1 J +p j a N r N ( N . 1 * 



0<p<q 
pp'=l (mod q) 



V 



J 



Now we define generalized Kloosterman sum as follows: 
Definition 5.4 (Generalized Kloosterman sum). For a positive integer q, 

'k(pj + ip j \ 



K Uj {k,l,q):= e 



0<p<q 
0,q)=l 
pp'=l (mod q) 



Then ([201) is a particular case of the generalized Kloosterman sum for k — a N r N [ N1 ), 
t — ct N r N ( ) . 

(21) ^] e (R(i,j)q N_2 Sij(p,q)) = Ky ^ N . *j ,a w r w ^ N ^. *j 3 qj . 

(P,q)=l 
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6. Bounds for Generalized Kloosterman sums 

In this section, we are going to investigate the Weil type bound for the generalized 
Kloosterman sums K^k, i,q). This estimate amounts basically to asking the weight 
of the cohomology of a certain £-adic sheaf. From the bound we will show the 
Weyl's equidistribution criterion for {(s ;j (p,q)^} is fulfilled for i + j even. This will 
conclude the main theorem. 

6.1. Weight of £-adic sheaf and exponential sums. Let us first recall the work of 
Denef-Loeser([9]). LetX be a scheme of finite type over k := ¥ q and t/> : k — » C* 
be a nontrivial additive character. Then a Q f -sheaf S£^ on Aj[ is associated to xp and 
the Artin-Schreier covering t q — t — x. For a morphism / : X — > Aj[, the exponential 
sum 

s(/) = ^ WW) 

is defined. Let Fr denote the (geometric) Frobenius action. Grothendieck's trace 
formula identifies the exponential sum with the trace of the Frobenious action: 

sen = Tr(F r * |H c(* ® hr^)\ 

i 

For = T£, a map / : X — > A* given by a Laurent polynomial / = Yji=z n c i xl > tne 
Newton polyhedron A^/) is defined as the convex hull of {i e Z n |c; ^ 0} in R". / 
is said to be non degenerate w.r.t. A X (J) if for every face a of A^/) that does not 
contain 0, the locus 

dx 1 dx n 

is empty. Then a result of Denef and Loeser(Thm.l.3. in Q9D) is stated as follows: 

Theorem 6.1 (Denef-Loeser[9]). Suppose f : T fc " —> Aj[ is nondegenerate w.r.t. A^/) 
and dim A^/) = n. Then we have 

(1) W{T?(k,f*^) = 0fori^n, 

(2) dimH"(r^/*^) = n!Vol(A 0O (/)). 

If moreover the interior of A^/) contains 0, then 

(3) H"(T^,/*if^) is pure of weight n (ie. all Frobenius eigenvalues have absolute 
value q"/ 2 . 

If / satisfies the conditions of the above theorem, the trace formula is simplified 

as 

S(/) = (-l) n Tr(Fr*|J#X ® k,/*^)). 
Then the Weil type bound is a simple consequence of the purity result: 

\S(f)\ < ^ |Frobenius eigenvaluel < C f q n/2 , 

where C f = dimH?(T?,f*^) = n\ Vol^Cf)). 
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By the fundamental result of Deligne in [8], we know that H"(T fc ",/*i^) has 
mixed weight < n. This is already enough to obtain the Weil bound, but to obtain 
the dimension, we need the theorem of Denef-Loeser. 

First, for q = p and f(z) = kz l + lz~ j non degenerate, we obtain the Weil bound 
for the generalized Kloosterman sum. Second, we reduce the generalized Klooster- 
man sum of composite modulus to a product of those of p-primary modulus. Be- 
sides, we will consider those exceptional cases separately. Altogether, the bound 
will yield the Weyl's criterion for equidistribution. 

6.2. Reduction to non degenerate case. Let us write first the Weil bound for the 
generalized Kloosterman sum of prime modulus in non degenerate case. 

Lemma 6.2 (Nondegenerate case). Let p be a prime and p does not divide i and j. 
Suppose that k and i are not divisible by p. Then we have 

I%(M,p)I<C+jV /2 

Proof. The condition on i,j,k,i ensures that/(z) = kz l +£z~ ; nondegenerate w.r.t. 
its Newton polyhedron. It is a direct consequence of Thm. I6.1l due to Denef-Loeser. 

□ 

Suppose that / fails to be non degenerate for a given prime p. It happens when p 
divide either of i, j, k or I. Apriori / can be degenerate in only finitely many cases 
of prime p. Since we vary p for i,j,k,i fixed, it is trivial to see 

|^.(/c,£,p)|<Cp 1/2 

for a constant C independent of p. 

If q has many prime factors, we need to reduce the case to the non-degenerate. 
This will be justified through the next two lemmas. 

First we consider the case q being power of a prime p. When k, I divisible by 
some power of p, first reduction is as follows: 

Lemma 6.3. Let p be a fixed prime. Let gcd(k,£,p a ) — p 13 and k' — k/p 13 , t — l/p®. 
Then for given positive integers i,j, we have 

K ij (k,t,p a )= P PK ij (k',e',p a -P). 

Proof. We note that an element z 6 (Z/p a Z)* is expressed as 

z = p a ~^x + y 

for x 6 Z/p^Z and y 6 (Z/p a "^Z)*. 

Thus, we find that 
(22) 

^ fkz'+iz-^ ^ ^ fk'yi + i'y-j} 

ze(Z/p a zy V F J xeZ/pPZyeiZ/p 01 -! 3 !.}* v F J 

= P % ] (k',e / ,p a -f } ). 
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□ 



After the previous lemma, we can pull out p -factors out of k, i. For non degener- 
ate m and n, we obtain the following bound: 

Lemma 6.4. Let p be a prime and suppose p does not divide k or I. Then, for given 
positive integers i,j, 



Proof. We are going to use the induction on a. Firstly, the case a — 1 is assured by 
Lemma [6721 

Following Lemma 12.2-3 of II16II . we separately consider the cases even and odd 

a. 

For a even so that a — 2/3, we have 



|K (M,p a )l<(i+j)p2. 



(23) 




and for a odd so that a — 2/3 + 1, 



(24) 




ikx i+ >=jt 



where 



G p (x)= J] e p (d(x)y 2 + Kx)p-Py). 



Here, 




and h(x) = kix i ~ 1 -ljx- j -\ 
We have trivial bound for the partial Kloosterman sum 




G p {x)\<p 1 ' 2 . 



This completes the proof. 

The above two lemmas imply the Weil bound for q — p a as follows: 



□ 
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Proposition 6.5. For all positive integers i,j and positive prime p, q — p a (a > 1), we 
have 

\K ij (k,l,p a )\<(i+jXk,i,p a ^- 

Now it remains to reduce to a single prime factor when there are several prime 
factors of q. 

Lemma 6.6. For positive integers q x ,q 2 which are relatively prime, we have 

K u (k, I, q x q 2 ) = K^kql, lq[, q 2 )K ij (kq 2 ~, lq~ 2 , q x ), 
where for s ^ t e. {1,2}, 

q~ s q s = 1 (mod q t ). 

Proof. Notice that the mapping (Z/q^Z)* x (Z/q 2 Z)* -* (Z/q 1 q 2 ^)* which maps 
(x, y) to xq 2 q^ + yqiql is the isomorphism of the Chinese remainder theorem. 
Hence, we can rewrite 

Kij{Kl,qiq 2 )= 2j £ l 

ze(Z/ qi q 2 Z)* 

as 



9i9 2 



E E 

;z/ qi Z)* ye(Z/q 2 Z)* 

E E 



e 

xsCZ/qjZ)* ye(Z/q 2 Z)* 



(* g292 + ygi9i) i +i (* ^2 + y 1 qiqi) ; 

9i9 2 

kx%q? + fcyqjqr + ix^gjg + iy~ j 9jg? 

9i92 



xe(Z/ gi Z)* V ^ / je(Z/q 2 Z)* V ^ 2 

= Kij {Wi, ^<h> 9 2 ) Ky (fcql, £q^, q x ) . 

□ 

Altogether, we obtain the following Weil type bound for the generalized Klooster- 
man sums for arbitrary modulus q. 

Since Yj q<x 00?) ~ x2 f° r Euler-phi function (p, we have the proof of the main 
theorem from the Weyl's criterion for equi-distribution and forthcoming Cor J6.7l 

Combining Prop J6. 51 and Lemma l6T6l we have the following result: 

Corollary 6.7. For all positive integers i,j and q, 

\K i3 (k,t,q)\ < ((i +j) V / CM)) &,W y/q, 
where co(q) is the number of prime factors of q. 
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Proof. Let q = p"^ 2 pjjj, for distinct primes p l3 p 2 , • • • ,p w(9) . 

Since (fc, £,p a ) < (k,i), Prop 16.51 directly implies that for any prime p, 

\K id (k,l,p a )\<(i+])y/(hi)Jp. 

Moreover, the multiplicity of Kloosterman sum in Lem l6.6[ we have above corollary. 

□ 

6.3. Proof of the main theorem. Finally we deduce the Weyl's criterion from the 
bound of the generalized Kloosterman sums. 
co(q) in Cor. 16. 71 has well-known estimate: 

(25) co(q) ~loglogq. 

For sufficiently large q, 

(a + j) v^M))^ < (a + j)/(xoy loslosq < (io g q) ci0 ^^. 

Thus, we have that for any e > 0, 

((i+j)vW)J «q £ - 

Therefore, we have the following Weil type bound: 
Theorem 6.8. For given pair of positive integers i,j, 

|jt i; (M,q)| «q* +e , Ve >0. 

Now, we show the Weyl's criterion of Generalized dedekind sum from the follow- 
ing estimate: 



0<q<x 0<p<q 

(26) (M)=1 



= Xi K U ( ma w r Jv i l ^,ma N r N . 1 j ,qj < *i 



+e 



Consequently Weyl's equidistribution criterion is fulfilled for the fractional part 
ofmR(iJ)q N -\ } (p,q): 

(27) 

E tJ (m,x) = 

#kp.«>i m = i, P < , < x t S 0<p< g„ M « ("* M - °- 

as x — > oo. Therefore the proof of the main theorem is finished. 
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